import java.util.Arrays;
/*
从性质入手，可以发现我们只需要处理一半数组即可。
 */
class Solution {
    public static int maxNumOfMarkedIndices(int[] nums) {
        //排序
        Arrays.sort(nums);
        int n=nums.length;
        int left=0;
        for (int i = (n+1)/2; i < n; i++) {
            if(nums[i]>=nums[left]*2){
                left++;
            }
        }
        return left;
    }

    public static void main(String[] args) {
        int[] arr={};
        int count=maxNumOfMarkedIndices(arr);
    }
}